The strong Lefschetz property of the 
coinvariant ring of the Coxeter group of type 

H 4 



Yasuhide Numata (Hokkaido University), 
Akihito Wachi (Hokkaido Institute of Technology) 

Abstract 

We prove that the coinvariant ring of the irreducible Coxeter group 
of type H4 has the strong Lefschetz property. 

1 Introduction 

The strong Lefschetz property (Definition [T]) is an abstraction of the hard 
Lefschetz theorem, which describes the behavior of the multiplication map by 
the Kahler form in the cohomology ring of a non-singular algebraic variety. 
We show that the coinvariant ring of the irreducible Coxeter group of type H 4 
has the strong Lefschetz property (Theorem [5]). This study is a supplement 
to [MNW06] , which determines the set of all strong Lefschetz elements of the 
coinvariant rings of the irreducible Coxeter groups of types other than H4, 
in terms of corresponding root systems (see Remark H]). For the coinvariant 
ring of type H 4 , Stanley (below Theorem 3.1 of [Sta80j) and Hiller ( |Hil81[ 
Remark on p. 70]) left comments on the difficulty in proving the strong 
Lefschetz property for H4. To the authors' knowledge it has not been proved 
up to now. 

The difficulty is caused by the complicated structure of the Coxeter 
group of type H 4 , and computer algebra systems can not give the answer 
under the natural realization of the coinvariant ring as a quotient ring of 
K\ Xi, X2, £3, £4]. The key to our main theorem is to transform the variables 
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so that the last variable will be a Lefschetz element. By this technique, 
we obtain the theorem without heavy computation except for only a single 
computation of a Grobner basis. The computation is executed by the com- 
puter algebra system Macaulay2 |GS] . The essence of the technique above is 
paraphrased as Lemma [2], which is a condition for the Lefschetz properties. 

Note that to determine the set of all strong Lefschetz elements is much 
more difficult than to find a strong Lefschetz element, and we will study the 
set of the strong Lefschetz elements for type H4 in a forthcoming paper. 

This paper is organized as follows: In Section [2] we prove Lemma [2], which 
is the essence of the technique used in our main theorem. In Section [3] we 
show the main theorem. In Section H] we summarize the techniques used in 
the computation from the viewpoint of computer algebra systems. 

The authors would like to express their sincere thanks to Junzo Watanabe 
for his valuable comments during preparation of this paper. 

2 A condition for the Lefschetz properties 

In this section we give a necessary and sufficient condition for graded rings 
to have the strong Lefschetz property (Lemma [2]). This lemma is the essence 
of a technique in proving our main theorem. The strong or weak Lefschetz 
property is studied in [Wat87j . [Wat89j . |HW03j . [HMJNW03j . for instance, 
and there are also other conditions for the Lefschetz properties in terms of 
generic initial ideals or initial ideals by Wiebe |Wie04j . We see the relation 
between our lemma and Wiebe's conditions in the end of this section. 

Let A be the polynomial ring K[x±, X2, ■ ■ ■ , x n ] over a field K, and fix a 
term order on A. For an ideal / of A, let in( J) be the initial ideal of /, which 
is the monomial ideal generated by the initial monomials of the polynomials 
in /. If a monomial in A is not contained in the initial ideal in(J), then the 
monomial is called a standard monomial with respect to I. Note that the 
image of the set of the standard monomials, under the natural surjection 
A —>■ A/I, forms a linear basis of A/ 1. 

We recall the Lefschetz properties. 

Definition 1 (Watanabe [Wat87j . Iarrobino [Iar94] ) . Let R be a graded 
ring over a field K, and R = ® i>0 Ri its decomposition into homogeneous 
components with dim^- Ri < 00. The graded ring R is said to have the strong 
(resp. weak) Lefschetz property, if there exists an element / G R\ such that 
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the multiplication map x/ s : Ri — > Ri +S (f t— > I s f) is full-rank for every % > 
and s > (resp. s = 1). In this case, I is called a Lefschetz element. 

Suppose that the Hilbert function of the graded ring R is symmetric, that 
is, R = ©i =0 -Ri and dim^ Ri = dim^ R c -i for i = 0, 1, . . . , [c/2j. In this 
case, it is clear that R has the strong Lefschetz property if and only if there 
exists I G -Ri and x/ c ~ 2 * : Ri — > R c _i is bijective for every i — 0,1, ... , \_c/2\. 

The following lemma is the essence of a technique in proving our main 
theorem. 

Lemma 2. Let I C A = K[x\, x-i, . . . , x n ] be a homogeneous ideal. Take the 
graded reverse lexicographic order as a term order on A. Then the following 
two conditions are equivalent: 

(i) The graded ring A/I has the strong (resp. weak) Lefschetz property, 
and x n mod I is a Lefschetz element. 

(ii) The graded ring Aj in(7) has the strong (resp. weak) Lefschetz property, 
and x n mod in(J) is a Lefschetz element. 

Proof. When x n is not necessarily a Lefschetz element, we claim 

in(J : <) = in(J) : <, (1) 

for s > 0. It is obvious that in(J : x s n ) C in(J) : x s n , and we prove the 
other inclusion. For a monomial m G in(J) : x s n , we can take a homogeneous 
polynomial h such that mx s n + h G /, where degh = deg(mx*) and each 
term of h is smaller than mx s n . Thanks to the graded reverse lexicographic 
order, h is divisible by x s n , and hence m + h/x s n G / : x s n . This shows that 
in(J : x s n ) D in(J) : x s n . We thus have proved 

When x n is not necessarily a Lefschetz element, we have the following 
formula using ([I]). 

rank(xx^ : (A/ I)i -> (A/I) i+S ) = dim K (A/I)i - dim K (I : x s JI)i 

= dim K Ai - divn K (I : x s n )i 
= dim K Ai - dim K (in(7) : x s n )i 
= rank(x< : (A/in(/))< -> (A/ m(I)) i+s ), 

where the iih homogeneous components are denoted as (A/I)i and so on. For 
a homogeneous ideal J of A, the quotient ring Aj J has the strong (resp. weak) 
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Lefschetz property with a Lefschetz element x n , if and only if the linear map 
xx s n : (A/ J)i — > (A/ J)i +S is full-rank for every i > and s > (resp. s = 1). 
Therefore it follows from the formula above that (i) and (ii) of the lemma 
are equivalent. □ 

In the rest of this section, We clarify the relation between the lemma and 
other conditions for the Lefschetz properties due to Wiebe. We recall the def- 
inition of generic initial ideals. Fix any term order on A = K[x±, X2, ■ ■ ■ , x n ]. 
For a homogeneous ideal / of A, there exists a Zariski open subset U C 
GL(n; K) such that the initial ideals of <p(I) are equal to each other for any 
if G U . This initial ideal is uniquely determined, called the generic initial 
ideal of /, and denoted by Gin(J) (see |Eis95[ 15.9], e.g.). The following 
proposition gives other conditions for the Lefschetz properties. 

Proposition 3 f |Wie04l Lem 2.7, Prop 2.8, Prop 2.9]). Let I C A = 

K[x±, X2, ■ ■ ■ , x n ] be a homogeneous ideal. We have the following: 

(i) The graded ring A/ 1 has the strong (resp. weak) Lefschetz property if 
and only if Aj Gin(J) has the strong (resp. weak) Lefschetz property 
with respect to the graded reverse lexicographic order. In this case, 
x n mod Gin(J) is a Lefschetz element of Aj Gin(J). 

(ii) The graded ring Aj I has the strong (resp. weak) Lefschetz property if 
Aj in(7) has the strong (resp. weak) Lefschetz property with respect to 
any term order. 

The conditions in Proposition [3] and the condition in Lemma [2] relate 
as follows: Lemma [2] is more practical than Proposition [3] (1), since our 
lemma does not need generic initial ideals. Our lemma gives a necessary and 
sufficient condition in contrast to Proposition [3] (2). In particular, our lemma 
can be used for checking that an element is not a Lefschetz element. 

3 The coinvariant ring of type H4 

The irreducible Coxeter group of type H 4 is of order 14,400 and its root 
system consists of 120 roots (see [Hum90j for details). In this section, we 
show that the coinvariant ring R of the irreducible Coxeter group of type H4 
has the strong Lefschetz property. To be concrete, we show that an element 
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is a strong Lefschetz element of R by results calculated with the computer 
algebra system Ma caul ay 2. 

The coinvariant ring R has the natural realization 

R[x 1 ,x 2 , x 3 , x 4 ]/ (I 2 k(xi,x 2 , x 3 , x 4 ) | k = 1, 6, 10, 15), 

where I 2 k{xx, x 2 , x 3 , x 4 ) are the polynomials defined as the sum of the 2fc-th 
powers of 60 positive roots, and I 2 , I 12 , I 20 , I 30 are the fundamental invariants 
of H 4 |Meh88l 2.7]. Note that the root system of type H 4 can be realized in 
Ri = Rxt + Rx 2 + Rx 3 + Rx 4 . Let 

V\ = Xx, 

v 2 = r 2 xi + x 2 , 

v 3 = r 4 xt + r 2 x 2 + x 3 , 

V4 = (r 3 + t)xi + tx 2 + x 4 , 

where r is a root of r 2 — r — 1. We take our candidate A of a strong Lefschetz 
element of R as 

A = v x + v 2 + v 3 + z/ 4 . 

Remark 4. When one realizes the root system of type H 4 in Ri, the poly- 
nomials ui, u 2 , v 3 and v± span the fundamental Weyl chamber with positive 
coefficients. In particular, A is in the fundamental Weyl chamber. We also 
remark that [M NW06] proves that the set of all strong Lefschetz elements is 
equal to the union of all Weyl chambers for the irreducible Coxeter groups of 
types other than H 4 , and for type H 4 [MNW06J only proves that any strong 
Lefschetz element, if it exists, is in a Weyl chamber. 

If we use the natural realization of the coinvariant ring as above, then our 
computation is too complicated for computer algebra systems to give the an- 
swer. Thus we transform the ideal (I 2 k(xi, x 2 , x 3 , x 4 ) | k — 1, 6, 10, 15) by the 
transformation defined by R[xi, x 2 , x 3 , X4) — > R[vi,v 2 ,v 3 ,l) ((fx, v 2 , v 3) A) 1— > 
{v 1, v 2 , v 3 , /)), and let / be the obtained ideal. The ideal / is generated by 
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in the polynomial ring A = M[vi, v%, v^, I]. Note that the coinvariant ring R 
is isomorphic to A/ 1 as graded rings. 

We take the reverse lexicographic order such that v i > v 2 > V3 > I as a 
term order on A. Let S be the set of standard monomials with respect to /, 
and Si the set of monomials of degree i in S. By Lemma [2] and the second 
paragraph of Definition [Tj it is enough to show that 



60-2i 



Si — St 



60- 



for all i < 30. 



(2) 



We would like to prove Equation ([2]), but it is difficult to compute Grobner 
bases due to intermediate coefficient swells. To avoid this bottleneck, we use 
the finite field F 13 2, i.e., the field obtained by adjoining a root r of r 2 — r — 1 
to F 13 . Namely we prove Equation for the ideal / in F 13 2 [vi, v 2 , v 3 , 1], and 
the following Macaulay2 session verifies Equation §2§: 



il 

i2 
i3 
i4 
i5 
i6 
i7 
i8 



K = GF(ZZ/13[tau]/(tau~2-tau-l) , Variable => tau) ; 
A = K[vl, v2, v3, 1] ; 
v4 = l-vl-v2-v3; 

xl = vl; 
x2 = v2 -tau*tau*vl; 

x3 = v3 -tau*tau*v2; 
x4 =v4 -tau*v2 -tau*vl; 

INVs = { 2*xl, 2*x2, 2*x3, 2*x4, 




tau*xl- ( 1/tau) *x2+x3 
tau*xl+ (1/tau) *x3+x4 
tau*xl-( 1/tau) *x3+x4 
tau*xl+ (1/tau) *x4+x2 
tau*xl- (1/tau) *x4+x2 
tau*x2+ (1/tau) *x4+x3 
tau*x2- (1/tau) *x4+x3 
(1/tau) *xl+x2+tau*x3 
(1/tau) *xl-x2+tau*x3 
(1/tau) *xl+x3+tau*x4 
(1/tau) *xl-x3+tau*x4 
(1/tau) *xl+x4+tau*x2 
(1/tau) *xl-x4+tau*x2 



-(1/tau) *x2-x3, 
tau*xl- (1/tau) *x2-x3 , 
tau*xl+ (1/tau) *x3-x4 , 
tau*xl- (1/tau) *x3-x4 , 
tau*xl+ (1/tau) *x4-x2 , 
tau*xl- (1/tau) *x4-x2 , 
tau*x2+ (1/tau) *x4-x3 , 
tau*x2- (1/tau) *x4-x3 , 
(1/tau) *xl+x2-tau*x3 , 
(1/tau) *xl-x2-tau*x3 , 
(1/tau) *xl+x3-tau*x4 , 
(1/tau) *xl-x3-tau*x4 , 
(1/tau) *xl+x4-tau*x2 , 
(1/tau) *xl-x4-tau*x2, 
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(1/tau) *x2+x4+tau*x3 , ( 1/tau) *x2+x4-tau*x3 , 
(1/tau) *x2-x4+tau*x3 , (1/tau) *x2-x4-tau*x3 , 
xl+tau*x2+ (1/tau) *x3 , xl+tau*x2- (1/tau) *x3 , 
xl-tau*x2+ (1/tau) *x3 , xl-tau*x2- (1/tau) *x3 , 
xl+tau*x3+ (1/tau) *x4 , xl+tau*x3- (1/tau) *x4 , 
xl-tau*x3+ (1/tau) *x4 , xl-tau*x3- (1/tau) *x4 , 
xl+tau*x4+ (1/tau) *x2 , xl+tau*x4- (1/tau) *x2 , 
xl-tau*x4+ (1/tau) *x2 , xl-tau*x4- (1/tau) *x2 , 
x2+tau*x4+ (1/tau) *x3 , x2+tau*x4- (1/tau) *x3 , 
x2-tau*x4+( 1/tau) *x3, x2-tau*x4-( 1/tau) *x3 }; 

i9: 12 = k ->(sum (set apply(INVs, lf-> lf~(2*k)))); 

ilO: I = ideal (12(1), 12(6), 12(10), 12(15)); 

ill: R = A/I; 

il2: S = apply(61,k -> first entries (basis ({k} ,R) )) ; 
il3: scan(30,i ->( 

S' = apply(S_i, m -> m* (1" (60-2*i) ) ); 

« " 1~" « 60-2*i « " S_" « i « " = S_" « 60-i; 

« " is " « ( S' == S_(60-i) ) « endl; 

)); 

In this session, we compute the following: In il, we define the field K ob- 
tained by adjoining a root r of r 2 - r - 1 to F13. In i2, we define the 
polynomial ring A. From i3 to ilO, we define the ideal /. In ill, we define 
the coinvariant ring R = A/I. In il2, we define the set Sk of the standard 
monomials of degree k. In il3, for each i < 30, we calculate S' = l m ~ 2l Si 
and compare S' with S^o-i- 

It is easy to see that the strong Lefschetz property for the coefficient ring 
F 13 2 yields that for Z[r], and then that for 1R. Thus we have our main result. 

Theorem 5. The coinvariant ring of the irreducible Coxeter group of type 
H4 has the strong Lefschetz property. 



4 Final remarks 

Here we summarize the techniques that we used for the computation of the 
main theorem. As stated in Section [3], the main technique is to take a 
Lefschetz element as the last variable under the graded reverse lexicographic 
order. By this technique we do not need heavy computations except for a 
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single computation of a Grobner basis. Otherwise we need many reductions 
of polynomials of degrees up to 60 and computations of large determinants 
with rational entries. In addition, we use the finite field F 13 2 instead of the 
rational number field, which is a common technique in computer algebra 
systems. When we use none or one of these techniques, the computation 
is too complicated for computers. The computer algebra system Macaulay2 
returns the answer only when we use both techniques, and the computation 
takes less than 10 seconds in this case. 
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